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Abstract — The performance of wavelength routed optical net- 
works (WRON's) employing packet switching critically depends 
on packet contentions at the intermediate nodes. This paper 
shows that, when the active nodes are provided with a number 
of optical receivers/transmitters equal to the number of wave- 
lengths, routing without buffers, known as hot-potato [1], in 
conjunction with full wavelength conversion becomes an inter- 
esting option to solve contentions in packet switching WRON's 
with regular meshed topologies, such as Manhattan Street (MS) 
network and ShuffleNet (SN). We analytically compare three 
implementations of the access function: 1) local arrivals are 
centrally managed with tunable transmitters, 2) local arrivals are 
centrally managed with fixed transmitters, and 3) local arrivals 
are evenly split among fixed, independently managed transmit- 
ters. The analysis shows that the simpler access scheme 3), 
surprisingly, gives better throughput/delay results at high loads 
than the centrally managed schemes. Results also indicate that, by 
using more than four wavelengths, a 64-nQde MS or SN network 
can work at full load with a delay which is within one hop of its 
lowest achievable value. The probability of deflection can be made 
quite low by increasing the number of wavelengths. Another 
interesting finding is that delay-line optical buffers at the node 
are a much more effective way of solving contentions than using 
wavelength conversion: four or more wavelengths are needed in 
nodes without buffers and with wavelength conversion to match 
the performance of nodes with one delay-line optical buffer per 
wavelength and without wavelength conversion. However, optical 
buffers increase the accumulation of intraband crosstalk and am- 
plified spontaneous emission noise, while wavelength conversion 
can provide noise suppression and signjal reshaping. Hence, in 
WRON's with a small number of wavelengths, and when the 
transmission is feasible, it may be preferable to use optical buffers 
without wavelength conversion. On the other extreme, buffers 
are not needed with a large number of wavelengths and with full 
wavelength conversion. 

Index Terms — Deflection routing, wavelength conversion, wave- 
length routing. 



L Introduction 

THE perfomiance of packet switched multihop optical 
networks critically depends on the temporary blocking 
of packets at the nodes caused by routing contentions. Such 
blocking is usually handled by buffering the packets waiting 
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for the correct output fiber to become available. If buffers 
are insufficient, the packet is either discarded and lost, or 
misrouted (deflected) [1]. Wavelength conversion is another 
technique to handle blocking in multiwavelength optical net- 
works: if the correct output on die wavelength the packet is 
coming from is not available, the packet may be converted to 
another available wavelength on the desired output fiber. 

Wavelength conversion has been shown to reduce the prob- 
ability of blocking in both circuit-switching [2], [3] and packet 
switching wavelength routed optical networks (WRON's) [4], 
[5]. The effectiveness of such reduction critically depends on 
the topology, and meshed topologies enjoy the largest gain 
from wavelength conversion [2]. 

This paper analyzes the performance of packet switching 
WTlON*s without buffers and with wavelength conversion. 
It is shown that, when the active nodes are provided with 
a number of optical receivers/transmitters equal to the number 
of wavelengths, routing without buffers, known as hot-potato 
[IJ, in conjunction with wavelength conversion becomes an 
interesting option for meshed topologies such as Manhattan 
Street (MS) network and ShuffleNet (SN). 

The multiwavelength multihop network under study can 
be thought of as a stack of identical parallel networks, 
one per wavelength. Packets can be routed from one network 
to the other through wavelength conversion at each node. A. 
simple but rigorous teletraffic analysis based on the structure 
of the optical node is provided. Each node performs both 
access and routing functions. Access consists of the regulated 
transmission of the n^t, packet streams of which the node is 
source, which are handled by optical transmitters. Routing 
consists of the proper selection of the output wavelength and 
fiber both for transiting and for locally generated packets. We 
assume full wavelength conversion, i.e., every packet can be 
converted to any of the 71^^ available wavelengths. 

We analytically compare three schemes for the access 
function: 

1) the locally generated packet streams are jointly handled 
to maximize the number of injected packets per slot over 
all wavelengths, and the n^. transmitters are tunabie; 

2) as in point 1), but the transmitters are fixed, one per 
wavelength; 

3) each of the n^y locally generated packet streams is 
associated with a transmitter, and handled independently 
of the other streams. The transmitters are fixed, one per 
wavelength; 
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Fig. 1. Logical structure of the node. 

The analysis shows that the simpler, less greedy' access 
scheme 3) gives better throughput/delay resiilts at high loads 
than the more complex schemes 1) and 2). This is due to 
the fact that access is performed independently of routing, 
and before it. Hence, maximization of the number of injected 
packets may reduce the contention resolution capability of the 
wavelength conversion block. 

Results also show that slotted hot-potato meshed networks 
with 64 nodes with more than four wavelengths and wave- 
length conversion can work at fuD load with a delay which is 
within one hop from its lowest achievable value (no deflec- 
tions). The probability of deflection can be made quite low by 
increasing the number of wavelengths. 

The paper also shows that delay-line routing buffers at the 
node are a much more effective way of solving contentions 
than using wavelength conversion: four or more wavelengths 
are needed in nodes without buffers and with fiill wavelength 
conversion to match the performance of nodes with one delay- 
line optical buffer per wavelength and without wavelength 
conversion. However, delay-line optical buffers increase the 
accumulation of intraband crosstalk and ASE noise, while 
wavelength conversion can provide noise suppression and sig- 
nal reshaping [6], [7]. Hence, in WRON's with a smaU number 
of wavelengths it may be preferable use optical buffers without 
wavelength conversion, when the transmission is feasible. On 
the other extreme, buffers are not needed with a large number 
of wavelengths and with fiill wavelength conversion. Hybrid 
solutions using both buffers and wavelength conversion [4] 
may be the best solution in intermediate cases, but further 
work is required to quantify the tradeoff. 

The remainder of the paper is organized as follows. 
Section 11 presents the structure of the node. Section IE details 
the three access blocks. Section IV gives the wavelength 
conversion algorithm used at each node. Section V presents 
the detailed analysis for access scheme 1). Section VI extends 
the analysis to the other two access schemes. Results for 
the regular meshed topologies MS and SN are presented in 
Section VII, and Section VIE contains the conclusions. 

n. Node Structure 

The performance analysis will refer to the logical structure 
of the node shown in Fig. 1. The node has two input and output 

*A greedy access scheme is one that tries to maximize the number of 
injected packets at each slot 
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fibers. The incoming wavelengths from each input fiber 
are spatially demultiplexed and sent to a stack of modules. 
Within each module, the functions of packet drop (absorption), 
add (injection), wavelength switching (A-conversion), and 
space switching (routing) are sequentiaDy and independently 
performed. Packets are finally remultiplexed onto the output 
fibers. The node operations are time slotted, and packets 
(called cells) have a fixed size and are aligned at the node 
inputs. 

Shortest-path routing is adopted. For each cell, one or both 
output fibers may lead to its destination in a minimum number 
of hops. A cell that can take either output is a dont cafe cell. 
A cell that has only one preferred output is a care cell. Slots 
on each wavelength at the input of the node can be empty (E). 
can cany a cell for the node (FN), or a ceU that cares to exit 
on output 1 (CI) or output 2 (C2), or a don't care (DC) cell. 

The absorption block removes the FN cells. It is assumed 
that there is one receiver per input wavelength, so that all cells 
destined to the node can be removed. 

The injection block transmits the locally generated cells 
according to its specific access scheme. Injections can take 
place only on E slots. 

The wavelength conversion block interconnects all modules, 
and has the task of rearranging the cells on the various wave- 
lengths so as to eliminate as many output fiber contentions as 
possible within the modules. A contention occurs in a module 
when there are two care cells with the same output preference, 
either (CI. CI) or (C2, C2). 

Finally, the routing block in each module is a simple 
unbuffered 2x2 switch. In case of output contention, one of 
the cells is selected at random and deflected to the undesired 
port [1]. 

A. Implementation with an Optical Packet Switch 

One possible physical implementation of the above logical 
node structure is shown in Fig. 2. Some power from the 
optically demultiplexed inputs is tapped off for electronic 
header processing and control. Suitable electrical signals are 
generated in this block to control the optical switches. In- 
each module (delimited by a dashed box in the figure), cells 
without contention and not destined to the node flow to 
the 2 X 2 routing switch. Cells destined to the node are 
received (ORX), and cells selected for wavelength switching 
are routed to a rearrangeably nonblockine (RNBV ootical 
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Fig. 2. Physical implementation of the node, utilizing an optical x n^o switch. Symbols used: H-RX — header receiver; I x 2 and 2 x 2 — optical 
switches; OTX — optical transmitter; ORX — optical receiven WC — optical wavelength conversion; Mux/Dmux— optical multiplexer/demultiplexer. 



n^XTiuj switch,- whose outputs are connected to fixed optical 
wavelength converters (WC). The switch acts as a selector for 
the appropriate WC for the cell. 

A fixed optical delay must be present on the optical paths 
inside each module, in order to keep synchronization with cells 
that get wavelength converted. 

Although we placed the optical transmitters (OTX) before 
the optical x switch for consistency with the logical 
node scheme, for a better quality of the injected optical cells it 
is advisable to place the OTX's after the switch. In this case, 
the wavelength conversion algoridim controlling the ii^j, x 
switch (which knows ahead of time which cells are ready at 
the OTX's) acts a5 //the local cells were placed before the 
switch, although they are physically placed only after it 

Note that this scheme uses n^/ OTX's, ORX*s, and 
WC's. The wavelength converters can be omitted (with 
potential cost savings) if the switching is performed in the 
electronic domain, as shown next. 

B. Implementation with an Electronic Packet Switch 

An alternative physical implementation of the logical node 
structure is shown in Fig. 3, where the header recognition 
and processing block has been omitted for simplicity. Thick 
lines indicate optical paths, thin lines electronic paths. The 
main difference from Fig. 2 is the presence of an RNB analog 
electronic switch. In this semitransparent node, cells 
without contention and not destined to the node remain in 
the optical domain while cells both destined to the node 
and selected for wavelength switching are converted to the 
electronic domain by the same receiving interfaces (PD), and 
routed either to the receiving blocks (RX) for detection, or to 
the electronic switch. Either the signals out of the electronic 
transmitters (TX) or those from die PD's drive the modulators 
of the stack of n^^ fixed optical transmitters (OTX), which thus 

^ Since the system is slotted, and slots are aligned at the input, the switch 
settings must be changed at each slot. Thus, a strictly nonfalocking switch is 
not needed, and a RNB switch serves the purpose. 




Rg. 3. Physical implementation of the node, utilizing an electronic n,y x n u, 
switch. Optical paths in thick lines, electrical paths in thin lines. Notadon 
as in Fig. 2. Other symbols used: PD— photodetector. TX/RX — electronic 
transmitter/receiver, header recognition block omined for simplicity. 

serve also as wavelength converters. A fixed optical delay must 
be present on the completely optical paths, in order to keep 
synchronization with cells thai get electronically converted and 
wavelength switched. Such analog passage to the electronic 
domain can be fast, since the cell header has already been 
read, and can provide noise suppression and reshaping [7]. 
The issue as to whether the cost of the analog unbuffered 
electronic switch capable of carrying, say, 10 Gb/s signals per 
input port can be lower than that of its optical counterpart plus 
that of the stack of optical wavelength converters is open, and 
the answer depends on technology [8], 

in. Access Schemes 

Consider the logical node structure in Fig. L The node is 
source of 71^^ local cell streams. 
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First we will assume the node has tunable optical 
transmitters and consider a pooled management of the injection 
of local cells (PI) in order to maximize the number of injected 
cells per slot over all wavelengths. Let 0 < G < ti^ be the 
number of local cell anivals per clock. Let 0 < V < 2n^ 
be the number of empty input slots after the absorption block. 
Then a number / = niin(G, V) of new cells are injected at the 
node, placed at random among the available V empty slots. 
We assume cells in excess of the available injection slots are 
discarded. In the PI scheme it may happen that two new cells 
are injected on the same wavelength. 

Next, we will still consider a pooled management of in- 
jections, but the node has fixed transmitters, one per 
wavelength. We label this case as pooled per-wavelength 
injections (PPWI). A transmitter can inject a new cell only 
if there is at least one empty slot at that wavelength after 
the absorption block. Let 0 < W < n,^; be the number 
of transnodtters that can inject a new cell. Then a number 
I = min(G, W) of new cells are injected at the node, placed 
at random among the W available wavelengths. Cells in excess 
of the available wavelengths are discarded. 

Finally we will consider the simplest case of independent 
per-wavelength injections (IPWI): we assume the node has 
n<u} fixed transmitters, and each transmitter handles a single 
local cell stream, independently of the other transminers at 
the node. If local blocking at that wavelength occurs, the cell 
is discarded. Such a scheme is the simplest, and does not 
maximize the overall number of injections. 

Note that the physical node implementation in Figs. 2 and 
3 refers to schemes PPWI and IPWI, while scheme PI would 
require extra hardware, although it will be shown to perform 
worse than the other schemes. 

IV. Wavelength Conversion Algorfthm 

To solve contentions and avoid deflections at the routing 
block, the node controller after header detection uses the 
following algorithm to determine the appropriate wavelength 
conversion of cells. 

/* BEGIN */ 

Step 1) 

Group modules with contending input cells according to the 
cells' preference in two sets: the set A of those whose input 
cells are (CI, CI); and the set B with input cells (C2, C2). 
Let a be the number of elements in A, and b that in B. 
Assume that a> b (reverse the reasoning otherwise). 
Group modules without input contention in two sets: the set 
C of those that do not contain a single CI input cell, and the 
set T> of those that do. Let c be the number of elements in C, 
Step 2) 

Select at random 6 modules in A. For each of them, swap 
one of its input CI cells with one of the input C2 cells of 
a corresponding module in B, thus removing contentions 
in both modules. Swapping is achieved by interchanging 
the wavelengths of the two cells. After 6 swappings, all 
contentions in B are removed. If a = & terminate the 
procedure, else a — h modules with contention are left in A. 
To ftirther reduce contentions, repeat the swapping between 



JOURNAL OF UGHTWAVE THCHMOLOGY. VOL. 17, NO. 4. APRH. 1999 

those a-b modules and the modules inC. Ifc>a-6all 

contentions get removed. Else a-b-c contentions are left 

in A which will cause a-b-c deflections at the routing 

block. 

/* END */ 

Note that contentions are never created by swapping. The 
procedure ends with at most a < swappings, that is 2o 
wavelength conversions, and has computational complexity 
O(n^). 

V. Analysis 

We assume the nimiber G of local cell arrivals per node 
at each clock is a binomial random variable (RV) with trial 
number and success probability g, which we indicate 
with Bjn{n^^ g). This corresponds to having independent 
Bernoulli fluxes of intensity g. We assume the destinations of 
new cells are independent and uniformly distributed over all 
network nodes excluding the source. Let Pdco be the fiiiction 
of DC destinations, i.e., those that can be reached from the 
source from either output link in the same minimal number 
of hops. We assume the topology of the network is regular, 
which ensures that half of the remaining care destinations will 
be for output 1 and half for output 2. 

Define u as the input slot utilization, Le., the probability 
that a slot fi-om an input fiber carries a cell. Let Pdc t>e the 
probability that such input cell is DC, and r the probability 
that such input cell is FN. At every clock, label the slots from 
the two input fibers (after the absorption block) as Ij, j = 
1, 2. • , 2n^. We make here the usual key assumption that 
the Ij*s are independent random variables with identical prob- 
ability distribution fi = {P{Ij = s}, s € {E, DC, C2, CI}} 
[9]. This assumption leads to accurate results only when 
the topology is regular and the input traffic is uniform, as 
in our case. More realistic nonxmiform traffic patterns are 
much more complex to model. The uniform traffic assumption, 
however, allows simple comparisons of node structure and 
control algorithms, and the conclusions usually hold true in 
most nonpathological nonuniform traffic scenarios [10]. 

From the above definitions, one gets fi = {/i(E), /,(DC), 
MC)} = {1 - u(l - r), uPdc, u{l - Pdc - r)}, and it is 
assumed that, among care cells, outputs 1 and 2 are equally 
likely. 

In the following, we carry on the complete analysis for the 
case of pooled injections (PI), and in Section VI we consider 
the simpler PPWI and IPWI options. 

A. Slot Utilization 

At steady state and with uniform traffic, at each node 
and clock time, the average nimiber of absorbed cells per 
wavelength 5abs must equal the average number of injected 
cells Siny their common value being the throughput per node 
per wavelength 5. Since on average ru cells destined to 
the node reach each wavelength from each input and are all 
absorbed, we have S^^x^ = 2ru. By Little's law, the throughput 
per wavelength in two-connected networks is easily shown to 
be 5 = [9], where // \hc average number oi hops, 

so that one immediately gets: r = l/H. 
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I Recalling from Section III that / = V) is the 

number of injected cells in the PI case, the average number of 
injections per clock at the node can be expressed as: 
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-v,un,i - E[min{G.. V)] 



(1) 



where by the independence assumption the RV V is 
Bin(2ni;,, fi{E)). The expectation in (1) is evaluated by 
conditioning on G as follows: 

£;[min(G, V)] 



1=1 



x\Y^jP{V=^j} + i\l-Y^P{V = j}\\. (2) 

Solving the equation Saba = Sinj gives an implicit expres- 
sion for u 



u ~ 



HE[min{G. V)] 



(3) 



B, Deflection Probability 

Because of the regularity of the considered topologies and 
the uniform traffic assumption, the global network traffic is 
a merger of independent, statistically identical traffic streams 
directed to each destination. Any cell will be a typical cell, 
whose trajectory toward destination can be modeled as a 
random walk in a homogeneous "gas" of interfering cells [9], 
[11], [12]. We now evaluate the deflection probability d of a 
flow-through test cell (TC) entering an intermediate node at 
which it is care, and the deflection probability cio of a care 
TC at its injection node. 

Refer to Fig. L The flow-through care TC is at one of the 
2n^ inputs and crosses the absorption and injection blocks, 
reaching the conversion block. 

Since the TC is flowing through, injections can occur only 
on 2n^ - 1 slots. Let us fix our attention on an empty 
slot present at the input of the injecrion block. We want the 
probability of the event U = {the slot at the output of the 
injection block is filled with a new cell/it was empty at the 
input}. 

Let F be the number of empty slots besides the one we are 
considering. Then V has a binomial distribution Bm(2n^ — 
2, /i(E)). Since, given V = j and G = 2, the probability that 
our empty slot is filled out of j-hl empties is niin[i/(j-|-l), 1], 
we have 



£F{G = i} 



t=l 



.-2 



1- E p{^-j}+i E 



P{V = j) 



Therefore, the probability that a slot at the input of the 
conversion block carries another care cell is 



//(C) = fi{C) + fi{E)P{ll}{l - Pdco) 



(5) 



since the slot either already carries a flow-through care, or it 
is empty and is filled with a new care cell. 

Let us now evaluate the deflection probability d. A de- 
flection occurs if the TC enters the conversion block in a 
module with another competing cell, and die contention is not 
resolved by die conversion block. Referring to the set labeling 
in Section IV, the module hosting the TC belongs to set A 
where contentions may remain after the block. 

Let us consider the configuration of slots at the input of 
the wavelength conversion block. One module in A has a 
contention that involves the TC. Also, there are a — 1 more 
modules in A, b modules in B, and c modules in C. The 
conversion algorithm has thus 6 4- c modules to swap with 
modules in Ay and if a > 6 + c, then a - 6 — c contentions 
in A cannot be solved. Since modules with a contention are 
selected at random for swj^ping, then the probability diat the 
TC belongs to a module in which a contention is not solved 
is (a — & - c)/a. 

Hence, the probability Pc that a contention remains in the 
TC module after the conversion block is 



-P(a, 6, c) 



(6) 



where S = {(a, 6, c): 1 < o -h 6 4- c < n^] a > 6 -h c} is the 
set of feasible triples where contentions remain for the TC,^ 
and where P(a, 6, c) is the probability of the triple (a, 6, c). 
This can be evaluated as follows. Let £q — {TC has an input 
contention}. Let £i — {a module is in A}. Let £2 = {a 
module is in B}. Let ^3 = {a module is in C}. Let £4 = {a 
module is in X>}. 

Since injections are operated at random on the available 
empty slots, the slots at the input of the conversion block 
remain independent randoni variables, as they were before 
injection. Hence, we have (7) shown at the bottom of the 
next page, where the term in square brackets is a multinomial 
probability. It is easily seen that 



rm}=/i(c)/2 

P{Sx}=P{€2} = {mC)/2f 

P{£s} =(1 - n{C)/2f - (//(C)/2)2 = (1 - /;(C)) 

/'{£4}=2(/^(C)/2)(l-/;(C)/2) 



= l-P{S,}-P[£2}-P{e3}. 



(8) 



(4) 



^ For programming purposes S can be found as follows. Fix 1 < a < (it 
must be larger than 0 since the TC is in A). Then select the number of modules 
in 5: 0 < 6 < o - 1. However it must also be a + & < n^. Hence, we take 
0 < 6 < min(a — 1. n^—a). Fmally we select the number of modules in C: 
0<c<{a— 6) — l.Ifcis larger than this, all contentions can be eliminated. 
Also we must have a + 64-c<n,„. Hence, the set 5 can be expressed as 
5 = {(a. 6. c): 1 < a < 7»a.; Q < h < min(a - 1, tIu^ - a); 0 < c < 
mm(a — 6 — 1, 7i„; — « — &)}. 
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The TC is then deflected if it loses the coin toss at the 
routing block, i.e., with probability d = Pc/2. 

As for the initial deflection probability of a care TC at 
its injection step, do, this is obtained as in (5)-(8), the only 
difference being in (4), where now G, the number of local 
cell arrivals per clock excluding the TC, cannot be more than 
— 1, i.e., is distributed as Bin(nu; - 1, g). 

C. Throughput and Delay Evaluation 

The previous results can be put together to get the desired 
expressions of the throughput T{g) and the hop delay D{g) 
as functions of the parameter g, the generation probability. 
The procedure involves the solution of a 2 x 2 system of 
nonlinear equations. We start with an initial guess of the 
quantities [d, do]. Then, given the regular topology, solving 
an absorbing Markov chain whose states coincide with the 
network nodes, as detailed in [9], the average number of hops 
H and the probability of don't care P^c can be easily obtained 
as functions of [d. do] only [9]. Then r = is obtained. 
Next u = u{g. r) is evaluated as outiined in Section V-A. 
Finally, new values for [d. do] are obtained as in Section V-B. 
The process is repeated up to convergence of [d, do]. 

VI. Simpler Access Schemes 

The next two subsections extend the analysis to the simpler 
access schemes PPWI and IPWl described in Section HE. 



A, Pooled Per-Waveiength Injections 

Let us consider the case of pooled per-wavelength injections 
(PPWI). The number W of wavelengths at which at least one 
empty slot is at the input of the injection block has a binomial 
distribution Bin(nti;, 1 - (1 - /i(E))2). The average number 
of cells injected per node is. as in (1) 



was an (E, CI) or (Cl, E), and the E was filled with a CI 



n^'Sinj = E[miji{G, W)]. 



(9) 



Now let us consider the deflection probability of a flow- 
through care TC. Equations (6) and (7) still hold in this case, 
but the probabilities of events So through £4 are different. 

Consider event £0 first. As in (8), we have 

^{^0} = (/,(C) + ME)P{U}{1 - Pdco))/2. (10) 

The probability P{K} that a slot after the injection block is 
filled with a cell is found as in (4), where V is now replaced by 
the number W of wavelengths, excluding the TC wavelength, 
on which an injection is possible. This RV has a binomial 
distribution Bin(n^ - 1. 1 _ (1 _ /^(E))^). 

Now consider event ^i. A (CTl, CI) after the injection block 
is possible only if it was already present at the input, or if there 



By symmetry, P{£2] = P{£i}. Now, the probability that the 
E is filled, P{ZY}, is slightly different from case £q, since 
now the number W of available wavelengths for injection 
(excluding die one under consideration for event £1) is W - 
X -h y, where RV X is distributed as Bin(n^ - 2, 1 - (1 - 
/i(E))^) and accounts for the available wavelengths except 
the TC wavelength; and where the RV Y is Bin(l, /^(E)) and 
accounts for the TC wavelength. 

We use (4) again where V is replaced by W 



P{U}^E 



= P{Y = 0}xE 
+ P{Y^\}E 



imu 



mm 



(12) 



Now consider event £3. We have 



^{^3}= l-/i{E)- 



+ 



|2(^l_ffi)j/,(E)_/,(E)2j 

) 



(13) 



because a wavelength after the injection block has no con- 
tentions nor Crs if this is true when injections cannot take 
place [expression in square brackets, similar to that in (8)], or 
when they can (expression in curly brackets) and a CI cell 
is not injected (last expression in brackets). P{1(} is as in 
case fi. 

Finally, to evaluate the initial deflection probability do, we 
use again (6) and (8), where the probabilities of events £o 
through ^4 must be recomputed as follows. Since the TC 
is generated and injected, then on its wavelength no other 
injection is possible and thus P{£o} = /t(C)/2. 

In the evaluation of P{£\) and P{£z}, we note that G in 
(4) is now distributed as Bin(7i^ — 1, g), and W is distributed 
as Bin(n^ _ 2, 1 - (1 - fi{E)fy 

B. Independent Per-Wave length Injections 

Let us consider the cheapest option of noncoordinated per- 
wavelength injections (IPWI). 



P(a, 6,c) = P{fo} 



(n„. - l)lP{£iY'-'P{£2yP{£:iy P{£^} 



{n„, — a— 6— c) " 



(m-l)\nM[v,r-n - h-r)\ 



(7) 
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Here the average number of cells injected per wavelength 
simply is 



5ini=^(l-(l-/i(E))2) 



(14) 



which is the equivalent of (1). For this case there is a closed- 
form expression for u [9] 



u — 



9{1 - r)2 



(15) 



In the evaluation of the deflection probability d of a flow- 
through care test cell, (6) and (7) still hold, and the probabili- 
ties of events through £4 are the same as in the PPWI case, 
(10). (11), (13). by simply changing P{U} in g. The evaluation 
of the initial deflection probability do is identical to tiiat of d, 
the only difference being in the expression P{Sq} = fi(C)/2 
as in the PPWI case. 



vn. Results and Discussion 

In this section we will give teletraffic performance curves 
for a 64-node ShuffleNet (SN64) and a 64-node Manhattan 
Street network (MS64), which arc known to have very similar 
topological properties, and hence similar performance [10]. 

Monte Carlo simulations were performed [5] to validate the 
accuracy of the analytical models, according to the method in 
[11]. Simulation statistics were collected for 30 OCX) clock cy- 
cles, after discarding 3000 initial cycles to allow for transients 
to die out 

Fig. 4 shows propagation delay H in number of hops 
against throughput per wavelength S for increasing number 
of wavelengths with die IPWI access scheme. 

The discrepancies in resiilts between theory and simulation 
are in the range from 0 to 0.3 hops at maximum throughput. 
The discrepancies are mostiy due to traffic inhomogeneities: 
although the networks arc regular, even in uniform traffic tiiere 
is a slight imbalance in the number of CI and C2 cells received 
from the two input links of a module, so that the assumption 
of identical input distributions is violated [13]. Similar results 
have been obtained for the other two access schemes. 

Fig. 5 compares all three access schemes in terms of the 
analytical curves for H versus 5. The costiy pooled injection 
(PI) scheme (solid lines) perfonns worse than the simpler 
PPWI and IPWI schemes (circles and dashed lines, respec- 
tively). Since IPWI and PPWI perform very similarly, to avoid 
confusion PPWI is shown only for 71^ = 1, 2, 3. 

Note that the average hop-delay H with wavelength con- 
version improves with the number of wavelengths n^. The 
reason is that cells in contention have the possibility of being 
converted to available slots on other wavelengths without 
contention. The probability of deflection then decreases and so 
does the propagation delay, causing an increase in throughput. 

The first substantial improvement occurs when increasing 
from one to two wavelengths, and then gradually, the im- 
provement becomes more and more marginal for larger values 
of Tiu;. This is similar to the improvement obtained in single- 
wavelength deflection routing networks when adding routing 
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(a) 
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Fig. 4. 
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Simulated and theoretical average hop-delay H versus throughput 
IPWI access scheme for (a) SN and (b) MS. 



buffers at the node [10], since wavelength conversion solves 
contentions and thus avoids deflections, as buffers do. 

Note that using more than four wavelengths brings the hop 
count H of witiiia one hop of its lowest (zero deflection) value. 

Fig. 6 shows deflection probability against link load u. We 
note that at light loads the PI scheme gives lower deflection 
probability, but as the load increases the less greedy schemes 
PPWI and IPWI give lower deflection probability, although the 
difference is small. This is because less injections allow the 
conversion block to solve contentions more efficientiy, thus 
reducing deflections. This means that a less greedy access 
strategy does improve, the throughput/delay performance at 
high load, a result sinnilar to that obtained in [9] when 
comparing a hold-up access scheme to the traditional greedy 
access in single-wavelength hot-potato networks. In any case, 
PPWI and IPWI behave almost identically. Thus, the simpler 
IPWI scheme should be preferred. 

As in Hg. 5, we note that the effect of increasing the 
wavelengths is similar to that of increasing buffers in single- 
wavelength networks. We note for example that we can 
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Throughput (cells/slot) 
(b) 

Fig, 5. Average number of hops H versus throughput per wavelength S 
fcells/slot] in (a) a 64-node ShuffleNet and (b) a Manhattan Street Number 
of wavelengths as a parameter = 1. 2. • • 15. Solid Unes-^x>oIed 
mjections (PI); circles («,„ = 1.2, 3)— pooled per wavelength injections 
(PPWI); dashed lines— independent per-wavelength injections (IPWI); de- 
lay-line— indicates a single wavelength network with one optical buffer per 
node []J], 

keep the deflection probability below 10~^ with r^^ = 15 
wavelengths only at loads below = 0.2 in SN and 0.22 
in MS. As the load increases, deflections set in, even with 
a large number of wavelengths as can be observed in Fig. 6 
for n„. equal to 50 and 100. What happens is that as the 
load increases, the probability of contention increases and 
therefore the deflection probability at care nodes d increases, 
thus increasing the hop count H, 

In Fig. 5, we also compare the effectiveness of wavelength 
conversion to tiiat of optical delay-line buffering. The bold 
line curve indicates the delay/throughput performance of a 
single-wavelength network where a single delay-line optical 
routing buffer is provided at the nodes [lOJ. Such a single 
buffer scheme and its control has been proven to be optimal 
[14]. Four or more wavelengths "are needed for wavelenaih 




Unk utilization [cells/slot] 



(b) 

Fig. 6. Deflection probability at care nodes d versus link utilization i/ 
[cells/slot] in (a) a 64-node ShufBeNct and (b) a Manhattan Street. Number 
of wavelengths as a parameter = 1. 2, • • - . 15. SoUd Unes— pooled 
mj«:t,ons (PI); circles (n,,, = 1, 2, 3)-pooled per wavelength injections 
(PPWI); dashed lines— independent per-wavelength injections (IPWI). 

conversion to match the contention resolution capability of a 
single delay-hne. 

This is because the number of care cells stored in the buffer 
(the ones causing contentions) can be made much smaller 
than the number of care cells circulating in the network (the 
ones causing contentions in wavelength conversion without 
buffers). Moreover, the nodes with wavelength conversion 
require a lot of hardware, including an x n^, wavelength 
selection switch. In contrast, limited optical buffering in each 
submoduie solves contentions efficiently and requires little 
optical hardware [15]. Therefore, from this perspective it is 
preferable to add buffers rather than use wavelength conver- 
sion. 

However, as observed in Fig. 6. the probability of deflection 
is 10""- at full load for a single delay-line scheme and to 
reduce the nrohnhiiiiv nf H»»+i«o,w^^ t/^— i: 
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optical buffers are required [16]. Such optical buffers increase 
the accumulation of intraband crosstalk and ASE noise, which 
may severely degrade the quality of received signals [17]. 

Further research is needed to assess whether a delay- 
line-only, a wavelength-conversion-only, or a hybrid delay- 
line/wavelength-conversion scheme offers the lowest imple- 
mentation cost, for a given maximum tolerated deflection 
probability and bit error rate on the received cells. 

vni. Conclusions 

We have shown that slotted hot-potato meshed networks 
with 64 nodes with more than four wavelengths and full 
wavelength conversion can work at fiiU load with a hop 
delay of less than one hop from the zero-load hop delay. The 
probability of deflection can be made quite low by increasing 
the number of wavelengths but as the load increases, the 
number of wavelengths required may become exceedingly 
large. 

An interesting finding of this study is that the simplest 
noncoordinated per-wavelength access scheme works more 
efficiently than the other more complex and greedy schemes, 
and should therefore be preferred. The reason is that the greedy 
schemes, while seeking to maximize the number of new cell 
injections per slot, may decrease the ability of the wavelength 
conversion block to solve contentions. 

Results also indicate that using delay-line optical buffers at 
the node is a much more effective way of solving contentions 
than using wavelength conversion: four or more wavelengths 
are needed in nodes without buffers and with wavelength 
conversion to match the performance of nodes with one delay- 
line optical buffer per wavelength and without wavelength 
conversion. 

However, delay-line optical buffers increase the accumula- 
tion of intraband crosstalk and ASE noise, while wavelength 
conversion can provide noise suppression and signal reshap- 
ing [6], [7]. Hence, in WRON's with a small number of 
wavelengths it may be preferable use optical buffers without 
wavelength conversion, when the transmission is feasible. On 
the other extreme, buffers are not needed with a large number 
of wavelengths and with full wavelength conversion. Hybrid 
solutions using both buffers and wavelength conversion [4] 
may be the best solution in intermediate cases, but further 
work is required to quantify the tradeoff. 

Future work should also address a combined tele- 
traffic/transmission performance analysis of routing with 
delay-lines/wavelength-conversion, both in transparent and 
semitransparent WRON's. An analysis is required that 
considers the regeneration on converted cells [6], [7] and the 
transmission impairments such as intraband crosstalk and ASE 
noise [17], [18] accumulated by cells with long, all-optical 
paths. 
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